W razie problemów technicznych ze Szkopułem, prosimy o kontakt mailowy pod adresem [email protected].
Jeśli chciałbyś porozmawiać o zadaniach, rozwiązaniach lub problemach technicznych, zapraszamy na serwery Discord. Są one moderowane przez społeczność, ale członkowie zespołu technicznego też są tam aktywni.
Pan Jan posiada spory teren lasu obejmujący kwadratowy teren o boku . Rozmieszczonych jest tam drzew, po drzew w każdym wierszu i po drzew w każdej kolumnie. Każde drzewo ma określony wiek. Pan Jan chce zbudować dom o powierzchni , jednak w tym celu musi wyciąć pewien fragment swojego lasu (a dokładniej drzew, ponieważ każde drzewo zajmuje 1 jednostkę powierzchni). Fragment ten musi być oczywiście spójny. Pan Jan zastanawia się teraz, który fragment wybrać. Chciałby, aby najstarsze drzewo ze wszystkich wyciętych było możliwie najmłodsze.
Pierwszy wiersz standardowego wejścia zawiera dwie liczby całkowite i (), oznaczające odpowiednio wielkość terenu oraz powierzchnię domu który chce zbudować pan Jan. kolejnych wierszy zawiera po liczb całkowitych (), oznaczających wiek drzewa stojącego w - tym wierszu i - tej kolumnie.
Pierwszy wiersz standardowego wyjścia powinien zawierać jedną liczbę całkowitą równą minimalnemu wiekowi najstarszego drzewa ze wszystkich wyciętych.
Dla danych wejściowych:
5 6 3 4 1 2 4 3 1 2 4 6 6 9 1 1 7 1 7 9 4 3 1 1 1 1 6
poprawną odpowiedzią jest:
2
Autor zadania: Jacek Tomasiewicz.